Backward Induction versus Forward Induction Reasoning
نویسنده
چکیده
In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea, 2010) and extensive form rationalizability (Pearce, 1984; Battigalli, 1997; Battigalli, Siniscalchi, 2002) as possible representatives for backward induction and forward induction reasoning. We compare both concepts on a conceptual, epistemic and an algorithm level, thereby highlighting some of the crucial differences between backward and forward induction reasoning in dynamic games.
منابع مشابه
Backwards Induction versus Forward Induction Reasoning
In this paper we want to shed some further light on what we mean by backwards induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea (2010)) and extensive form rationalizability (Pearce (1984), Battigalli (1997), Battigalli and Siniscalchi (2002)) as possible representatives for backwards induction and forw...
متن کاملBackward Induction or Forward Reasoning? - an Experiment of stochastic Alternating offer bargaining
Bounded rationality questions backward induction, which however, does not exclude such reasoning when anticipation is easy. In our stochastic (alternating offer) bargaining experiment, there is a certain first-period pie and a known finite deadline. What is uncertain (except for the final period) is whether there is a further period. Whereas backward induction requires information about all lat...
متن کاملStrong Belief and Forward Induction Reasoning
We provide a unified epistemic analysis of some forward-induction solution concepts in games with complete and incomplete information. We suggest that forward induction reasoning may be usefully interpreted as a set of assumptions governing the players’ belief revision processes, and define a notion of strong belief to formalize these assumptions. Building on the notion of strong belief, we pro...
متن کاملVerification of Logic Programs and Imperative Programs
This paper explores the relationship between veriication of logic programs and imperative programs with the aim of uncovering the kinds of reasoning used to construct logic programs. We discuss forward reasoning, such as that used for verifying imperative programs using the inductive assertion method, and backward reasoning, such as that used for verifying imperative programs using subgoal indu...
متن کاملOn the outcome equivalence of backward induction and extensive form rationalizability
Pearces (1984) extensive-form rationalizablity (EFR) is a solution concept embodying a best-rationalization principle (Battigalli 1996, Battigalli and Siniscalchi 2002)) for forward-induction reasoning. EFR strategies may hence be distinct from backward-induction (BI) strategies. We provide a direct and transparent proof that in perfect-information games with no relevant ties, the unique BI ou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games
دوره 1 شماره
صفحات -
تاریخ انتشار 2010